Có quá ít thông tin về thời niên thiếu của Lysandros. Cha của Lysandros là Aristoclitus, là một thành viên của Hoàng gia Heracles của xứ Sparta (triều đại này tuyên bố là những hậu duệ của vị anh hùng Heracles). Tuy nhiên, gia đình của Lysandros nghèo, và khi ông còn trẻ ông cần có sự đảm bảo của người cha đỡ đầu để có thể tham gia vào việc đào tạo ở Sparta để trở thành một người lính.